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SERIAL TURBO TRELLIS CODED 
MODULATION USING A SERIALLY 
CONCATENATED CODER 

CROSS REFERENCE TO RELATED 5 

APPLICATIONS 

This application is a continuation of U.S. application Ser. 
No. 1 1/514,295, entitled “Serial Turbo Trellis Coded Modu- 
lation Using A Serially Concatenated Coder,” filed Aug. 31, 10 
2006, which in turn is a continuation of U.S. application Ser. 
No. 09/760,514, entitled “Serial Turbo Trellis Coded Modu- 
lation Using a Serially Concatenated Coder,” filed Jan. 11, 
2001, which claims the benefit of U.S. Provisional Applica- 
tion No. 60/176,404, filed on Jan. 13, 2000. 15 

STATEMENT AS TO FEDERALLY-SPONSORED 
RESEARCH 

The invention described herein was made in the perfor- 20 
mance of work under a NASA contract, and is subject to the 
provision of Public Law 96-517 (U.S.C. 202) in which the 
Contractor has elected to retain title. 

BACKGROUND 25 

Properties of a channel affect the amount of data that can be 
handled by the channel. The so-called “Shannon limit” 
defines the theoretical limit of amount of data that a channel 
can carry. 30 

Different techniques have been used to increase the data 
rate that can be handled by a channel. “Near Shannon Limit 
Error-Correcting Coding and Decoding: Turbo Codes,” by 
Berrou et al. ICC, pp 1064-1070, (1993), described a new 
“turbo code” technique that has revolutionized the field of 35 
error correcting codes. 

Turbo codes have sufficient randomness to allow reliable 
communication over the channel at a high data rate near 
capacity. However, they still retain sufficient structure to 
allow practical encoding and decoding algorithms. Still, the 40 
technique for encoding and decoding turbo codes can be 
relatively complex. 

A standard turbo coder is shown in FIG. 1. A block of k 
information bits 100 is input directly to a first encoder 102 . A 
k bit interleaver 110 also receives the k bits and interleaves 45 
them prior to applying them to a second encoder 104 . The 
second encoder produces an output that has more bits than its 
input, that is, it is a coder with rate that is less than 1. The 
encoders 102, 104 are also typically recursive convolutional 
coders. 50 

Three different items are sent over the channel 150 : the 
original k bits 100 , first encoded bits 111 , and second encoded 
bits 112 . 

At the decoding end, two decoders are used: a first con- 
stituent decoder 160 and a second constituent decoder 162 . 55 
Each receives both the original k bits, and one of the encoded 
portions 110 , 112 . Each decoder sends likelihood estimates of 
the decoded bits to the other decoders. The estimates are used 
to decode the uncoded information bits as corrupted by the 
noisy channel. 60 

Turbo codes are effectively parallel concatenated codes 
with an encoder having two or more constituent coders joined 
through one or more interleavers. Input information bits feed 
the first encoder, are scrambled by the interleaver, and enter 
the second encoder. A code word is formed by a parallel 65 
concatenated code formed by the input bits to the first encoder 
followed by the parity check bits of both encoders. 
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Trellis coded modulation is described in “Channel Coding 
with Multilevel Phase Signaling”, Ungerboeck, IEEE Trans 
Inf. Th. Vol. IT-25, pp 55-67, January 1982. Trellis coded 
modulation can produce significant coding gains in certain 
circumstances. 

In some situations it may be desirable to have a very low bit 
error rate, e.g. less than 10 -9 . 

SUMMARY 

The present application combines a combination of trellis 
coded modulation with turbo codes, to obtain certain advan- 
tages of bandwidth and power efficiency from the trellis 
coded modulation, while also obtaining other advantages of 
the turbo codes. A specific embodiment combines serially 
concatenated coding for the inner coder with trellis codes on 
the outer coder. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects of the invention will be described 
in detail with reference to the accompanying drawings, 
wherein: 

FIG. 1 shows a block diagram of a prior art turbo coder; 

FIG. 2 shows a block diagram of inner coder for serially 
concatenated trellis coded modulation using a generic map- 
per; 

FIG. 3 shows a block diagram of an inner coder using 
two-dimensional M point mapping; 

FIG. 4 shows a coder using a mapping system that provides 
trellis coded modulation for QAM; 

FIG. 5 shows a trellis coded modulator which has an inner 
coder formed of a two state device; 

FIG. 6 shows a trellis coder with a four state trellis coded 
modulator; 

FIG. 7 shows an outer coder for use in the FIGS. 5 and 6 
embodiments; 

FIG. 8 shows an alternative embodiment using bit punc- 
turing; 

FIG. 9 shows a block diagram of an iterative decoder; 

FIG. 10 shows a trellis diagram for the decoder; and 

FIG. 11 shows a turbo coder with lower complexity: 

DETAILED DESCRIPTION 

A disclosed embodiment uses serially concatenated codes 
with Trellis codes, to obtain low error floors and obtain the 
advantages of iterative coding as it is often used in a parallel 
concatenated code. 

In a “classical” concatenated coding system, an interleaver 
is placed between inner and outer coders to separate bursts of 
errors produced by the inner encoder. In contrast, the serially 
concatenated coder described herein may optimize the inner 
and outer coders and the interleaver as a single entity thereby 
optimizing the whole serial structure. This has not been done 
in the past due to complexity and the difficulty of optimum 
coding. 

The present application may use the technology of the 
uniform interleaver as described in “unveiling turbo codes: 
some results on parallel concatenated coding schemes”, S. 
Benedetto, et al, IEEE TRANS of Inf Theory March 1996. 
The uniform interleaver allows setting criteria which opti- 
mize the component codes in order to construct more power- 
ful serially concatenated codes with a relatively large block 
size. 

The complexity of the coding is handled herewith using 
sub optimum iterative decoding methods. The concatenation 
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of an outer convolutional code or a short block code with an 
inner trellis coded modulation code is called a serially con- 
catenated TCM code. This system enables a relatively very 
low bit error rate. 

FIG. 2 shows the basic structure of the serially concat- 
enated trellis coded modulation scheme. The outer coder, 
which is a serial concatenated coder 200, receives input data 
202 having 2b bits, and produces output data 204 having 2b+l 
bits. Hence, the outer coder 200 has a rate 2b/(2b+l). More 
generally, however, the coder should have a rate somewhat 
less than one. A short block code can alternatively be used as 
long as it has maximum free Hamming distance as the outer 
code. 

An interleaver n 21 0 permutes the output of the outer coder 
200. This produces interleaved data 212. The interleaved data 
212 enters an inner coding block 220 which is a recursive, 
convolutional inner coder having rate (2b+ 1 )/ (2b+2). Mapper 
230 then maps the 2b +2 output bits of the inner coder 220 to 
two symbols. Each symbol belongs to a 2 b+1 level modulation 
or four dimensional modulation. This system uses 2b infor- 
mation bits for each two modulation symbol intervals, 
thereby resulting in a b bit/second/Hz transmission when 
ideal Nyquist pulse shaping is used. In other words, this 
provides b bits per modulation symbol. The inner code and 
the mapping are jointly optimized based on maximum effec- 
tive free Euclidean distance of the inner trellis coded modu- 
lation, as described above. 

There are many different ways of configuring two-dimen- 
sional and multidimensional trellis coded modulators. Con- 
ventional trellis coded modulator designs may have draw- 
backs when used in this situation. Therefore, while the 
present application contemplates using conventional trellis 
coded modulators, it is noted that there are reasons why such 
conventional modulators may be less useful. 

In a serial trellis coded modulator, the Euclidean distance 
of encoded sequences can be very large for input sequences 
having a Hamming distance equal to one. This may not be 
satisfied even if the encoder structure has feedback. Some of 
the input bits may remain uncoded in a conventional trellis 
coded modulator. These uncoded bits may select a point from 
among a set that has been chosen according to the encoded 
bits. The combination of coded and uncoded bits is then 
mapped to either two or higher dimensional modulation. 

It has been considered by the present inventors to use 
conventional trellis coded modulation without parallel 
branches. This, however, may require that the number of 
states be greater than the number of transition per states. This 
in turn may prevent the use of simple codes with a small 
number of states. 

Conventional trellis coded modulators also assign the input 
labels effectively arbitrarily. It has been thought by many that 
the assignment of input labels did not play an important role 
in coding. According to the present specified coding system, 
input labels are carefully selected. 

Another aspect is the complexity of the code selection. The 
serially concatenated trellis coded modulation described with 
reference to FIG. 2 has a number of transitions per state of 
2 2b+1 . For specific case of interest, b may equal 3. Therefore, 
even if the number of states is low, the number of transitions 
may be high. For two states, there still may be 128 transitions 
per state, resulting in 256 edges in the trellis section. The 
complexity of the decoder may depend on the number of 
edges per trellis section. This complexity as described above 
may actually interfere with high-speed operation, since the 
complexity of operation takes time to complete. 

Another serial concatenated trellis coded modulation 
scheme is shown in FIG. 3. This system uses a two-dimen- 
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sional constellation with M points. For purposes of explana- 
tion, we can define m=log 2M, where M is the number of 
phases. In this structure, the input data 300 is coupled to an 
outer coder 310 producing b + 1 bits for the b input bits . Hence, 
5 the outer coder is a rate b/b+1 binary convolutional coder. An 
interleaver 320 permutes the output of the outer coder. The 
interleaved data enters a rate m/m=l recursive convolutional 
inner coder. The m output bits are then mapped to one symbol 
along into a 2 m level modulation by a mapping element 340. 
10 This system uses b information bits per b+l/m modulation 
symbol interval. It effectively results in bm/b+1 bits per 
modulation symbol. 

The inner coder 330 and mapping 340 are jointly optimized 
based on maximization of the effective free Euclidean dis- 
15 tance of the inner trellis coded modulator. 

For example consider 8 PSK modulation, where m=3. 
Then, the throughput r=3b/(b+l) is as follows: for b=2, r=2; 
for b=3, r=2.25; and for b=4, r=2.4. Accordingly, a V 2 convo- 
lutional code with puncturing can be used to obtain various 
20 throughput values, without changing the inner coder modu- 
lation. 

A V 2 convolutional code with puncturing can be used to 
obtain various throughput values, without changing the inner 
coder modulation. 

25 For rectangular M 2 -QAM, where m=log 2 M, the structure 
may become even simpler. In this case, to achieve throughput 
of 2 mb/(b+l) bps/Hz a rate b/(b+l) outer coder and a rate 
m/m inner coder may be used, where the m output bits are 
alternatively assigned to in-phase and quadrature compo- 
30 nents of the M 2 -QAM modulation. 

The structure of the SCTCM encoder is shown in FIG. 4. 
An outer coder 400 is connected to an interleaver 410, which 
drives a trellis code modulator inner coder 420. 

For example consider 16-QAM modulation, where m=2, 
35 then the throughput r=4b/(b+l) is: for b=l, r=2; for b=2, 
r=2.67; for b=3, r=3; and forb=4, i=3.2. 

For this embodiment, b=r=3. This causes the number of 
transitions per state of the inner TCM 420 to be reduced to 4. 
This results in a large reduction in complexity: 32 times lower 
40 than the previous case. Moreover, the outer coder also has a 
lower code rate; this code rate may be reduced from 6 /i to 3 A. 

Other embodiments of this basic idea are also possible by 
changing the mapping. In the FIGS. 5 and 6 embodiments, the 
output of the inner coder is mapped to the I and Q components 
45 of 16QAM alternatively. The encoder structure of a SCTCM 
for 2-state inner TCM is shown in FIG. 5, which shows the 
rate 3 A four state coder 500 operating as the outer coder. An 
interleaver 510 drives the inner coder 520. 

The encoder structure of SCTCM for 4-state inner TCM is 
50 shown in FIG. 6. The inner coder 620 includes two delay 
elements as shown. The outer coder 500 has an optimum rate 
3 A, 4 -state nonrecursive convolutional code with free Ham- 
ming distance of 3. 

The detailed structure of the outer encoder 500 is shown in 
55 FIG. 7. This rate 3 A , 4-state outer code has 32 edges per trellis 
section and produces 4 output bits. Thus the complexity per 
output bit is 32/4=8. The complexity per input bit is 32/3. 

The complexity of the outer coder may be further reduced 
using a rate of V 2 , 4-state systematic recursive convolutional 
60 code. This code can be punctured to rate 3 A , by puncturing 
only the parity bits. The minimum distance of this punctured 
code is 3, the same as for the optimum code. Now the code has 
8 edges per trellis section and produces 2 output bits. Thus the 
complexity per output bit is 8/2=4. Since this code is system- 
65 atic there is no complexity associated with the input. The 
encoder structure for this low complexity SCTCM is shown in 
FIG. 8. 
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Using this low complexity scheme with 5 iterations is 
roughly equal to the complexity of a standard Viterbi decoder 
However, this obtains a 2 db advantage over the “Pragmatic” 
TCM system. 

It can be shown that a dominant term in the transfer func- 
tion bound on bit error probability of serially concatenated 
TCM, employing an outer code with free (or minimum) Ham- 
ming distance d^ 0 , averaged overall possible interleavers ofN 
bits, is proportional for large N to 

N -l(rf/+l)/2j e -& 2 £V4Ar 0 ) 

Where [xj represents, the integer part of x, and 


(£>d^ 

6 2 = f , for dj even, and 
S 2 = ^£—^L5l + {h ^)\ fo r d j odd 

The parameter d^ ejr is the effective free Euclidean distance 
of the inner code, h m (3 ) the minimum Euclidean distance of 
inner code sequences generated by input sequences with 
Hamming distance 3, and E/N 0 is the M-ary symbol signal - 
to-noise-ratio. 

The above results are valid for very large N. On the other 
hand, for large values of the signal -to -noise ratio Ey/N 0 , the 
performance of SCTCM is dominated by 

N -/ OT (A OT )-l) e -A OT 2 (£V4AT 0 ) 

where h m is the minimum Euclidean distance of the SCTCM 
scheme, and l m (h m )gd / -°. 

Based on these results, the design criterion for serially 
concatenated TCM for larger interleavers and very low bit 
error rates is to maximize the free Hamming distance of the 
outer code (to achieve interleaving gain), and to maximize the 
effective free Euclidean distance of the inner TCM code. 

Let z be the binary input sequence to the inner TCM code, 
and x(z) be the corresponding inner TCM encoder output with 
M-ary symbols. The present application defines criteria for 
selecting the constituent inner TCM encoder: 

1 . The constituent inner TCM encoder may be configured 
for a given two or multidimensional modulation such that the 
minimum Euclidean distance d(x(z), x(z')) over all z, z’ pairs, 
z^z' is maximized given that the Hamming distance d^z, 
z’)=2. We call this minimum Euclidean distance the effective 
free Euclidean distance of the inner TCM code, d^ ejr 

2. If the free distance of outer code d^ 0 is odd, then, among 
the selected inner TCM encoders, choose those that have the 
maximum Euclidean distance d(x(z),x(z')) over all z, z'pairs, 
z^z', given that the Hamming distance d^z, z')=3. This value 
is the minimum Euclidean distance of the inner TCM code 
due to input Hamming distance 3 , denoted by h m (3) . 

3. Among the candidate encoders, select the one that has 
the largest minimum Euclidean distance in encoded 
sequences produced by input sequences with Hamming dis- 
tance dy° . This minimum Euclidean distance of the SCTCM is 
called h m . 

It has been found by the inventors that that sequences with 
Hamming distances of 2 or 3 at the input of the TCM encoder 
are still important, even if the free Hamming distance d^ 0 of 
the outer code is larger than 2 or even 3. This is because the 
interleaving gain at low signal to noise ratios may depend on 
the number of error events that a pair of input sequences 
generate in the trellis of the inner code. For a given input 
Hamming distance, a larger number of error events may cre- 
ate a smaller interleaving gain. For example, if the input 
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Hamming distance between sequences to the inner TCM is 4, 
the largest number of error events that produce small output 
Euclidean distances is 2 (two events with an input Hamming 
distance of 2 each). 

5 As described above, the present embodiments also use 
mapping of output labels for TCM. As soon as the input labels 
and output signals are assigned to the edges of a trellis, a 
complete description of the TCM code is obtained. The selec- 
tion of the mapping (output labels) does not change the trellis 
to code. However, it influences the encoder circuit required to 
implement the TCM scheme. A convenient mapping should 
be selected to simplify the encoder circuit and, if possible, to 
yield a linear circuit that can be implemented with exclusive 
Ors. The set partitioning of the constellation and the assign- 
15 ment of constellation points to trellis edges, and the succes- 
sive assignments of input labels to the edges may be impor- 
tant. Ungerboeck proposed a mapping called “Mapping by set 
partitioning”, leading to the “natural mapping”. This map- 
ping for two-dimensional modulation may be useful if one 
20 selects the TCM scheme by searching among all encoder 
circuits that maximize the minimum Euclidean distance. 

The “inner” trellis code modulator can be configured as 
follows: 

The well known set partitioning techniques for signal sets 
25 may be used. 

The input label assignment is based on the codewords of 
the parity check code (m, m-1, 2) and the set partition- 
ing, to maximize the quantities described in the equa- 
tions above. The minimum Hamming distance between 
30 input labels for parallel transitions will be equal to 2. The 

assignment of codewords of the parity check code as 
input labels to the two-dimensional signal points is not 
arbitrary. 

A sufficient condition to have very large output Euclidean 
35 distances for input sequences with Hamming distance 1 
is that all input labels to each state be distinct. 

A pair of input labels and two-dimensional signal points 
are assigned to the edges of a trellis diagram based on the 
design criteria described above. 

40 

Example 1 

Set Partitioning of 8PSK and Input Labels 
Assignment 
45 

Let the eight phases of 8PSKbe denoted by {0, 1, 2, 3, 4, 5, 
6, 7}. Herem=3. Consider the 8PSK signal set A={0, 2; 4, 6}, 
and set B={ 1 , 3, 5, 7} . For unit radius 8PSK constellation, the 
minimum intra-set square Euclidean distance for each set is 2. 
50 The minimum inter-set square Euclidean distances is 0.586. 

Select the input label set L 0 as codewords of the (3, 2, 2) 
parity check code, i.e. L o =[(000), (Oil), (101), (110)], next 
generate input label L^Lq+^OI), i.e., L^JXOOl), (010), 
(100), (111)}. Consider a 2-state trellis. Assign the input- 
55 output pair (L oJ A) to four edges from state 0 to state 0. As sign 
the input-output pair (L l5 B) to four edges from state 0 to state 
1 . Next assign the input-output pair (L 2 , A) to four edges from 
the state 1 to state 0, and assign the input-output pair (L 3 , B) 
to four edges from-state 1 to state 1 . L 2 has the same elements 
60 as in L : but with different order, and L 3 has the same elements 
as in L 0 again with different order. In order to maximize the 
minimum Euclidean distance due to the input sequences with 
Hamming distance 2 , we have to find the right permutation 
within each set. In this case it turns out that using the comple- 
65 ment operation suffices . Therefore define input label L 2 as the 
complement of the elements of L 0 without changing the order, 
i.e.,L 2 =[(lll), (100), (010), (001)]. Finally L 3 is generated in 
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the same way, as the complement of elements in L l5 i.e. 
L 3 =[(110), (101), (Oil), (000)]. 

Such assignment guarantees that the squared effective free 
Euclidean distance of trellis code is 2, where the minimum 
squared Euclidean distance of the code is 0.586. 

Having determined the code by its input labels and two- 
dimensional output signals, the encoder structure can then be 
obtained by selecting any appropriate labels (output labels) 
for the two-dimensional output signals. The following output 10 
mapping may be used: {(000), (001), (010), (Oil), (110), 
(111), (100), (101)], mapped to phases [0, 1, 2, 3, 4, 5, 6, 7], 
which is called “reordered mapping”. For this 2-state inner 
code, and h^ (3) =oo, and h m 2 =0.586. The outer code 

for this example can be selected as a 4-state, rate 2 A, convo- 15 
lutional code with d / °=3 (this is a recursive systematic rate Vi 
convolutional code where the parity bits are punctured). Since 
h^^oo then d^ 0 is increased effectively to 4. This method of 
design was used to obtain the encoders in the previous 
examples for 1 6QAM. 

A decoder is described herein. This decoder can be a Bit- 
by-Bit Iterative Decoder. The iterative decoder for serially 
concatenated trellis coded modulation uses a generalized 
Log-APP (a-posteriori probability) decoder module with four 25 
ports, called SISO APP module or simply SISO. The block 
diagram of the iterative decoder for serial concatenated TCM 
is shown in FIG. 9. The device has a SISO inner decoder 900 
coupled to a deinterleaver 905, an outer decoder 910. Feed- 
back is passed through an interleaver 920 back to the inner 30 
decoder. 

The decoding techniques may be used for the inner TCM 
code and outer convolutional code, using the trellis section 
shown in FIG. 10 . Consider an inner TCM code with p x input 35 
bits and q l nonbinary complex output symbols with normal- 
ized unit power, and an outer code with p 2 input bits and q 2 
binary outputs {0,1}. Let U^(e) represent % z (e); i=l, 2, . . . , 
p m the input bits on a trellis edge at time k (m=l for the inner 
TCM, and m=2 for the outer code), and let c^e) represents 40 
c Av -(e); i=l, 2, . . . , q m the output symbols (m=T for the inner 
TCM, with nonbinary complex symbols, and m=2 for the 
outer code with binary {0,1 } symbols). 

Define the reliability of a bit Z taking values {0, 1 } at time 
k as 


a 



= max{ai . . . , at), 4max * {a;} 


50 


The second argument in the brackets, shown as a dot, may 
represent I, the input, or O, the output, to the SISO. We use the 
following identity 55 


Mz -, ... ]41og 


PdZ= 1;-] 
Pk [Z = 0 ; ■] 


60 


where 6(a x , . . . , a L ) is the correction term which can be 
computed using a look-up table. 

The “max*” operation is a maximization (compare/select) 
plus a correction term (lookup table). Small degradations 65 
occur if the “max*” operation is replaced by “max”. The 
received complex samples {y^} at the output of the receiver 


matched filter are normalized such that additive complex 
noise samples have unit variance per dimension. 

SISO can be used for the Inner TCM. 

The forward and the backward recursions are: 




or* ( 5 ) = max * 

e:s^(e)=s 


Pi 

^ u k,i{ e )\ \Uk,r, /] + 


<71 

y A* [C*,, -(e);/] 


+ h Q 


Pk+d^ie)] + 


Pk ( 5 ) = max * 

e\ &(e)=s 


Pi 

^ u k+l,i( e )^k+l [E/ifc+l,i; I] + 


<71 

A k+i[ck+i,i{e)\ 1] 


+ hpk 


for all states s, andk=l , . . . , (n-1), where n represents the total 
number of trellis steps from the initial state to the final state. 
The extrinsic bit information for U* ■; j=l, 2 . . . , p x can be 
obtained from: 


X k (U k j, O) = max * 

e:ukj(e)= 1 


PI 

(Xk-1 l/(e)] + y} U kri ( e)X k [Uk,i\ /] + 

/=i 

i *j 


<71 

Y^k[ck,\{e)\ I]+p k [s £ (e)] 


max * 

e :u k j(e)=0 


pi 

[^(e)] + ^ u k 'i(e)Xk [u k j‘, /] + 

/=i 

‘±j 


<71 

E 


i=i 


h l c k ,i(e ); /] + p k [Ae)] 


where 


AHciutf?); /] = - 




/ 2 - 


We assume the initial and the final states of the inner encoder 
(as well as the outer encoder) are the all zero state. Forward 
recursions start with initial values, a o (s)=0, if s=0 (initial zero 
state) and a 0 (s)=-oo 5 if s^0. Backward recursions start with 
P„(s)=0, if s=0 (final zero state) and (3„(s)=-oo, if s*0. The h ak , 
and hp k are normalization constants which, in the hardware 
implementation of the SISO, are used to prevent buffer over- 
flow. These operations are similar to the Viterbi algorithm 
used in the forward and backward directions, except for a 
correction term that is added when compare- select operations 
are performed. At the first iteration, all X k [ U^.; I] are zero. 
After the first iteration, the inner SISO accepts the extrinsic s 
from the outer SISO, through the interlayer n, as reliabilities 
of input bits of TCM encoder, and the external observations 
from the channel. The inner SISO uses the input reliabilities 
and observations for the calculation of new extrinsic s X k ( 

O) for the input bits. These are then provided to the outer 
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SISO module, through the deinterleaver Jt _1 . The forward and 
the backward recursions for SISO are: 


or* ( 5 ) = max 

e:s^(e)=s 


ota- 1 l/(f?)] + 


<?2 

y^ [Ck,r, /] 


A(s) = max 


A+l[^( e )l + 

<72 

^ c jt+l,i( e )A [Q+1 ,m fl 



5 
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The extrinsic information for C^-; j=l, 2 . . . , q 2 , can be 15 
obtained from: 


QTA-1 !/(*?)] + 


\{Uki\0)- max 

e:c kJ (e)=l 


<72 

Yj c kAWk [C w ; /] + A [/(«)] ' “ 

i=l 

i*j 


20 


max 

e:c k j(e)= 0 


<*k - 1 l> s 0?)l + 

<72 

£c«(*)MC w ; /] + &[/(«)] 

i=l 

i*j 


with initial values, a o (s)=0, if s=0 and a 0 (s)=-oo, if s^O and 30 

( J '„(s) o, 

if s=0 and p w (s)=-oo ? if s?D, where h^, and h^ k , are normal- 
ization constants which, in the hardware implementation of 
the SISO, are used to prevent the buffer overflow. 

The final decision is obtained from the bit reliability com- 35 
putation of U* ■; j=l, 2 . . . , p 2 , passing through a hard limiter, 
as 


A*(£/*j;0)= max 

e-.u k j(e)= 1 


OTA-1 [/(<?)] + 

<n 


40 


max 

e:u k j(e)= 0 


Qta-i !/(<?)] + 

<72 

£c w (e)A*[C w ; /]+&[/(*)] 



The outer SISO accepts the extrinsics from the inner SISO as 50 
input reliabilities of coded bits of the outer encoder. For the 
outer SISO there is no external observation from the channel. 
The outer SISO uses the input reliabilities for calculation of 
new extrinsics X k ( C kJ \ O) for coded bits. These are then 
provided to the inner SISO module. 55 

The structure of iterative decoder for punctured outer code 
is shown in FIG. 11 . 

Other embodiments are within the disclosed invention. 

The invention claimed is: 

1. A method, comprising: 60 

receiving a set of input information, wherein the set of 
input information corresponds to a stream of symbols 
transmitted by an encoder system configured to perform 
a trellis coded modulation (TCM), wherein the TCM 
includes an inner encoding and a mapping, wherein the 65 
inner encoding encodes a first set of data to generate an 
intermediate set of data according to a rate 1 recursive 


10 

code, wherein the mapping generates the stream of sym- 
bols from the intermediate set of data according to a first 
map, wherein the rate 1 recursive code and the first map 
maximize the effective free Euclidean distance of the 
inner encoding; 

performing a first SISO decoding operation on the set of 
input information to generate a first set of decoded infor- 
mation, wherein the first SISO decoding operation is for 
reversing the effects of the TCM encoding of the encoder 
system; 

generating a deinterleaved version of the first set of 
decoded information; and 

performing a second SISO decoding operation on the 
deinterleaved version of the first set of decoded infor- 
mation to generate a set of output information. 

2. The method of claim 1, further comprising: 

generating, from the set of output information, an estimate 

of original data bits in the first set of data. 

3. The method of claim 2, wherein performing the second 
SISO decoding operation also generates a first set of feedback 
information; 

wherein the method further comprises: 

interleaving the first set of feedback information to gener- 
ate a second set of feedback information; 

repeating the first and second SISO decoding operations, 
wherein the repeated first SISO decoding operation uses 
the second set of feedback information and the repeated 
second SISO decoding operation uses a deinterleaved 
version of decoded information generated by the 
repeated first SISO decoding operation. 

4 . The method of claim 1 , wherein the symbols of said 
stream are symbols of a quadrature amplitude modulation 
(QAM) constellation having 2 2m points, wherein m is greater 
than one. 

5 . The method of claim 1 , wherein the symbols of said 
stream correspond to a phase shift keying (PSK) modulation 
having a constellation with 2 m points, wherein m is greater 
than one. 

6. The method of claim 1, wherein the encoder system is 
configured to perform an outer encoding in addition to said 
TCM, wherein the outer encoding encodes original data bits 
to produce outer coded data, wherein the first set of data is an 
interleaved version of the outer coded data, wherein the sec- 
ond SISO decoding operation is based on the outer encoding. 

7. The method of claim 6, wherein the outer encoding has 
rate b/(b+l), wherein b is an integer greater than or equal to 
one. 

8. An apparatus, comprising: 

a inner SISO decoding unit configured to receive, at an 
input, input information and generate intermediate 
decode information therefrom, wherein the input infor- 
mation corresponds to a stream of symbols transmitted 
by an encoder system configured to perform a trellis 
coded modulation (TCM), wherein the TCM includes an 
inner encoding and a mapping, wherein the inner encod- 
ing encodes a first set of data to generate an intermediate 
set of data according to a rate 1 recursive code, wherein 
the mapping generates the stream of symbols from the 
intermediate set of data according to a first map, wherein 
the rate 1 recursive code and the first map maximize the 
effective free Euclidean distance of the inner encoding, 
wherein the inner SISO decoding unit is configured 
according to the TCM of the encoder system, and 
wherein the inner SISO decoding unit is configured to 
reverse the effects of the TCM encoding; 

a deinterleaver unit configured to generate a deinterleaved 
version of the intermediate decode information; and 
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an outer SISO decoding unit configured to generate output 
information from the deinterleaved version of the inter- 
mediate decode information. 

9. The apparatus of claim 8, wherein the apparatus is con- 
figured to generate, from the output information, an estimate 
of original data bits in the first set of data. 

10. The apparatus of claim 9, wherein the outer SISO 
decoding unit is configured to generate feedback information, 
wherein the apparatus further comprises an interleaver unit 
configured to generate an interleaved version of the feedback 
information. 

11. The apparatus of claim 10, wherein the inner SISO 
decoding unit and the outer SISO decoding unit are config- 
ured to generate the estimate by performing iterative decod- 
ing operations. 

12. The apparatus of claim 11, wherein the inner SISO 
decoding unit is configured to generate subsequent sets of 
intermediate decode information from input information and 
interleaved versions of the feedback information. 

13. The apparatus of claim 8, wherein the symbols of said 
stream are symbols of a quadrature amplitude modulation 
(QAM) constellation having 2 lm points, wherein m is greater 
than one. 

14. The apparatus of claim 8, wherein the symbols of said 
stream correspond to a phase shift keying (PSK) modulation 
having a constellation with 2 m points, wherein m is greater 
than one. 

15. The apparatus of claim 8, wherein the encoder system 
is configured to perform an outer encoding in addition to said 
TCM, wherein the outer encoding encodes original data bits 
to produce outer coded data, wherein the first set of data is an 
interleaved version of the outer coded data, wherein a SISO 
decoding operation performed by the outer SISO decoder unit 
is based on the outer encoding. 

16. The apparatus of claim 15, wherein the outer encoding 
has rate b/(b+ 1 ), wherein b is an integer greater than or equal 
to one. 

17. A decoding apparatus, comprising: 

a first soft-input soft-output (SISO) module configured to 
receive input information corresponding to symbols 
transmitted by an encoding apparatus, wherein the 
encoding apparatus is configured to perform an outer 
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encoding on source data in order to generate first inter- 
mediate source data, and to perform an inner trellis 
coded modulation (TCM) on an interleaved version of 
the first intermediate source data to generate the trans- 
5 mitted symbols, wherein the first SISO module is con- 
figured to compute intermediate decode information 
from the input information based on an inner trellis used 
by said inner TCM of the encoder system, and wherein 
the first SISO module is configured to reverse the effects 
to of the TCM encoding; and 

a second SISO module configured to compute output infor- 
mation from a deinterleaved version of the intermediate 
decode information based on an outer trellis used by the 
outer encoding of the encoding system; 

15 wherein the inner TCM performed by the encoder system 
includes an inner encoding and a mapping, wherein the 
inner encoding encodes the interleaved version of the 
first intermediate source data to generate second inter- 
mediate source data according to a rate 1 recursive code, 
20 wherein the mapping generates the output symbols from 
the second intermediate source data according to a first 
map, wherein the rate 1 recursive code and the first map 
maximize the effective free Euclidean distance of the 
inner TCM. 

25 18. The decoding apparatus of claim 17, further compris- 

ing: 

an interleaver module; and 

a deinterleaver module configured to generate the deinter- 
leaved version of the intermediate decode information; 
30 wherein the second SISO module is configured to generate 
feedback information from the deinterleaved version of 
the intermediate decode information; and 
wherein the interleaver module is configured to generate an 
interleaved version of the feedback information, and 
35 wherein the first SISO module is further configured to 
generate the intermediate decode information from the 
interleaved version of the feedback information. 

19. The decoding apparatus of claim 18, wherein the inner 
trellis is a 4 -state trellis. 

40 20. The decoding apparatus of claim 18, wherein the inner 

trellis is a 2 -state trellis. 



